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The aim of the invention is to provide a means of transmitting organisation information (oi) from one base 
station to several mobile stations simultaneously. To this end, a transmission channel (UKS) is provided in 
which the plurality of connections with the simultaneously received useful information (ni), said useful 
information being distinguishable according to a connection-specific fine structure is reduced in comparison 
to the maximum number of connections which can be transmitted. The organisation information (oi) are 
introduced into this transmission channel (UKS) and transmitted with a transmitting power which is higher 
than the corresponding transmitting powers for the connections with the useful information (ni). 
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Die folgendan Angaben smd dan vom Anmelder eingareichten Unterlagan antnomman 

Prufungsantrag gem, § 44 PatG ist gestellt 

@ Verfahren zunn Einblenden eines neuen Bildabschnittes an einer vorbestimmten Stelle eines datenreduzierten 
Video- Date nstromes 



Zum Einblenden eines neuen Bildabschnittes an einer 
vorbestimmten Stelle eines Videobildes, das als digitaler 
und nach einem Bfock-Codierverfahren datenreduzierten 
Video-Datenstrom vorliegt, 

wird zunachst durch Analyse des Video-Oatenstromes die 
Stelle bestimmt, an welcher der neue Bildabschnitt einzu- 
blenden ist; 

dann wtrd der einzublendende neue Bildabschnitt nach 
dem gleichen Block-Codierverfahren datenreduziert und 
Bitgenau an der vorbestimmten ateiie des Video-Uaten- 
stromes anstelle oer aort entrernten uaterTbl ocke d^s'ur- 
sprunglichen Datenstromes emKopiert. 
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Beschreibung 

Die Erfindung betrifit ein Verfahren laut Oberbegriff des 
Hauptanspruches . 

In der digitalen Videoiibertragungstechnik werden in zu- 
nehmendem MaBe datenreduzierende Codierverfahren ver- 
wendet. Zu ihnen gehoren die sogenannien MPEG-Codier- 
verfahren, die eine blockbasierte Diskrete-Cosinus-Trans- 
formadon (DCT) durchfufaren (nach ISO/IEC 11172 (1993) 
"Information technology: Coding of moving Pictures- and 
associated audio for digital storage media at up to about 1,5 
Mbit/S" und ISO/EEC 13818-2 "Information technology: 
Generic coding of Moving Pictures and associated audio in- 
formation: video"). Sie nutzen sowohl die in einem Eild ent- 
haltene Redundanz als auch die Eigenschaften der mensch- 
Uchen visuellen Wahmehmung aus, um die zur DarsteUung 
Qotwendige Datenmenge zu reduzieren. Dieses MPEG-Co- 
dierverfahren istein sehrrechenaufwendigerProzefi, er wird 
derzeit in komplexer Hardware realisiert, eine Softwareco- 
dierung kann auf den derzeit verfiigbaren Personal-Compu- 2 
tera nicht echtzeitfahig durchgefiihrt werden. 

Fur den noch nicht codierten und damit auch noch nicht 
datenreduzierten Video-Datenstrom sind die verschiedenar- 
tigsten Verfaiiren zum Einblenden eines neuen Bildinhaites 
an einer vorbestimmten S telle eines \^deobildes bekannt, 25 
beispielsweise zum nachtraglichen Einblenden von Schrift- 
ziigen. Logos oder anderen neuen Bildinhalten in ein vor- 
handenes Videobild. Diese bekannten Verfahren sind jedoch 
nicht geeignet zum Einblenden solcher neuer Bildabschnitte 
in einen digitalen Vldeodatenstrom, der nach einem der 30 
oben bekannten Codierverfahren datenreduziert ist. 

Es ist daher Aufgabe der Erfindung, ein Verfahren aufzu- 
zeigen, mit dem auch solche Einblendungen von neuen . 
Bildabschnitten in einen durch Blockcodierung datenredu- 
zierten Datenstrom moglich sind. 35 

Diese Aufgabe wird ausgehend von einem Verfahren laut 
Oberbegriff des Hauptanspruches durch dessen kennzeich- 
nende Merkmale gelost, vorteilhafte Weiterbildungen erge- 
ben sich aus den Unteranspriichen." 

Das erfindungsgemaBe Verfahren nutzt die Erkenntnis *«) 
aus, daB nach dem eingangs erwahnten bekannten Block- 
Codierverfahren, insbesondere dem Makrob lock- Codierver- 
fahren ^'IPEG, jeweils durch die Blockgrenzen getrennte 
scharf definierte Bildbereiche vorhanden sind und so durch 
Auswechseln von ganzen Blocken an einer vorbestimmten 45 
S telle des Video-Datenstromes ohne Uberschneidungen ein 
entsprechend blockcodierter neuer Bildabschnitt exakt ein- 
gesetzt werden kann. Dies ist gemafi der Erfindung mit sehr 
geringem Rechenaufwand moglich, da nur die neu einzufu- 
genden Bildabschnitte neu codiert werden miissen, der ur- 50 
spriinghche Video-Datenstrom dagegen in seiner datenredu- 
zierten komprimierten Form unverandert bleibt, Eine er- 
neute Codierung und damit eventueU verbundene Qualitats- 
einbuBen des urspriingiichen Bildes werden hierdurch ver- 
mieden. Es ist nur erforderlich, durch ein vorhergehendes 55 
Analyseverfahren des urspriingiichen datenreduzierten Vi- 
deo-Datenstromes zeilen- und spaltengenau die Stelle im 
Videobild zu bestimmen, an welcher der neue Bildabschnitt 
eingesetzt werden soli. 

Nach dem erfindungsgemaBen Verfahren konnen damit 60 
auch noch in einer Senderstation, die einen vom Studio zu- 
gefiihrten und beispielsweise nach dem MPEG-Codierver- 
fahren datenreduzierten Video-Datenstrom aussendet, vor 
der Abstrahlung beispielsweise Schrifizuge oder Logos ei- 
nes Service-Providers eingeblendet werden, ohne daB hierzu 65 
eine Decodierung und anschlieSende emeute MPEG-Codie- 
rung des gesamten Datenstroraes notig ist. 

Die Erfindung wird im foLgenden anhand schematischer 
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Zeichnungen an Ausfuhrungsbeispielen naher erlautert. 

Die in den MPEG-Standards beschriebene hybride Video- 
codierung nutzt mehrere Eigenschaften von Bewegtbildse- 
quenzen.und der menschlichen visuellen Wahmehmung aus, 
5 um die Daienrate zur Darstellung der Sequenz zu reduzie- 
ren. Dazu zahien u. a.: 

Die Transformation in den Frequenzbereich durch die Dis- 
krete-Cosinus-Transformation (DCT), 
die variable Quantisierung der DCT-Koeffizienten und 
10 die zeitliche Pradiktion mit Bewegungskompensation. 

Fur die Transformation in den Frequenzbereich durch die 
Diskrete-Cosinus-Transformation wird das zu codierende 
Bild in B16cke zu je 8-8 Bildpunkten unterteilt, Diese 
Blocke werden bei der "Intra-Codierung" einzeln der DCT 
unterworfen. Daraus ergeben sich DCT-Koefizienten als 
MaB fiir das Auftreten bestimmter DCT-Basismuster in dem 
Block. Die Chrominanz ist im Vergieich zur Luminanz bei 
Anwendungen in der Femsehtechnik ublicherweise unterab- 
getastet. Bei den Farbrastem "4 : 2:2" im Studiobereich und 
"4 : 2:0" fiir die Programmverteilung haben die. Blocke der 
Chrominanzinformation bei gieicher Bildpunktanzahl ge- 
genuber den Blocken der Luminanzinformation eine vergro- 
Berte Ausdehnung. Um diesem Umstand Rcchnung zu tra- 
gen, sind die Informationen von je 16-6 Bildpunkten der 
Luminanz und die der zugehbrigen Chrominanz zu Makro- 
blocken zusammengefaBt. Ein Makrobiock besteht denmach 
aus 4 Lurainanzblocken und je nach Abtastraster aus je 1, 2 
oder 4 Chrominanzblocken fur die Farbdifferenzsignaie. 
Die Fig. 1-3 veranschaulichen die verschiedenen Makro- 
block-Strukturen. Neben der Intra-Codierung konnen die 
Blocke je nach Bildtyp auch auf andere Arten codiert wer- 
den. 

Zur Ausnutzung der Ahnlichkeit aufeinander foigender 
Bilder einer Sequenz besteht die Moglichkeit, statt der oben 
beschriebenen Intracodierung als Darstellung fiir den Bild- 
inhalt eines Makrob lockes einen Verweis auf einen mog- 
lichst ahnUchen Bildbereich in einem anderen Bild zu codie- 
ren. Die Lageinformation des Referenzbildbereiches wird 
durch Bewegungsvektoren dargestellt. MPEG erlaubt eine 
groBe Vielzahl unterschiedlicher Kombinationen der Codie- 
rung und Pradiktion zur Darstellung von Makroblocken, 
Einschrankungen bei der Wahl der Darstellungsart sind 
durch den gewahlten Bildtyp fur die Codierung eines Bildes 
gegeben. 

I-Bilder sind intra-codierL Sie diirfen nur aus intra-co- 
dierten Makroblocken aufgebaut sein. Dementsprechend 
lassen sie sich ohne Informationen weiterer Bilder decodie- 
ren. 

P-Bilder sind unidirektional-pradizierte Bilder. Sie kon- 
nen bewegungskompensierte und priidizierte Makroblocke 
enthaiten. Zu ihrer Decodierung muB das Referenzbild be- 
reits vorliegen, das entweder ein I-Bild oder ein anderes 
P-Bild sein kann. In P-Bildem sind aber auch intra-codierte 
Makroblocke zulassig. 

B-Bilder sind bidirektional-pradizierte Bilder, Die Bewe- 
gungsvektoren in B-Bildem konnen sich auf ein vorherge- 
hendes I- oder P-Bild und auch auf ein in Anzeigereihen- 
folge nachfolgendes I- oder P-Bild beziehen. In B-Bildem 
sind neben den bereits oben erwahnten Darstellungsformen 
fiir Makroblocke auch die der bidirektionalen Pradiktion ge- 
stattet. Durch die Interpolation aus zwei Referenzbildberei- 
chen kann ein bidirektional pradizierter Makrobiock darge- 
stellt werden. 

Neben den beschriebenen Makroblocktypen sind noch 
weitere Typen als Kombination aus den beschriebenen Dar- 
stellungsarten moglich. 

Zwei verschiedene Arten von Makroblocken sind zu un- 
terscheiden: Makroblocke, die spater ausgetauscht werden 
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konnen, und Makroblocke, die nicht ausgetauscht werden 
kdnnen. Beide lypen diirfen keine Bewegungsvektoren auf 
Makroblocke entfaalten» die zum Austausch vorbereitet sind. 
Fiir nicht auswechselbare Makroblocke bedeutet dies, dafi 
der Wertebereich der Bewegungsvektoren eingeschrankt 5 
werden mufi, fails auswechselbare Makroblocke im Suchbe- 
reich derBewegungsschStzung liegen. Auswechselbare Ma- 
kroblocke diirfen keine Bewegungsvektoren auf andere aus- 
wechselbare Makroblocke enthalten. Eriaubt sind jedoch 
Bewegungsvektoren auf nicht auswechselbare Makro- lO 
blocke, Oder den Makroblock selbst, Im lecztgenannten Fall 
wird der "Nuilvektor" jedoch nicht ubertragen, sondem es 
besteht die Moglichkeit, den Codierungstyp des Makro- 
blocks entsprechend zu wahlen ("skipped macroblook" oder 
"coded/not modoncompensated macroblock"). 15 

Die einzusetzenden Bildinhalte k6nnen wahlweise unab- 
hangig von dem Basis- "Wdecstrom sein, oder durch Einstan- 
zen, bzw. Mischen von neuem und altem Bildinhalt erzeugt 
werden. Dazu mu6 zunacbst der alte Bildinhalt decodiert 
und in der Bildebene mit dem neuen verarbeitet werden. 20 

Der In den Videodatenstrom einzusetzende Bildinfialt 
muB anschKeSend in codierte Makroblocke gewandelt wer- 
den. In I-Bildem werden aile Makroblocke intra-codiert. 
Die Parameter der Codierung miissen an die der V^deose- 
quenz angepaBt sein. In P- und B-Bildem konnen die Ma- 25 
kroblocke wahlweise intra-codiert, geskippt oder auch pra- 
diziert werden. Die Pradiktion muB sich dabei auf den be- 
reits ausgetauschten Bildinhalt im Referenzbild beziehen. 

Die Codierung der neuen Makroblocke schlieBt mit der 
Quandsierung und der V'ariablen-Langen- Codierung (VLQ 30 
ab. Um die erforderhchen Anderungen in dem Basis-Video- 
strom gering zu halten, sollte die Quandsierung so gewahlt 
werden, daB die resultierende Datenmenge der neuen Ma- 
kroblocke geringer oder gleich der der auszuwechselnden 
Makroblocke ist, 35 

Die neuen Makroblocke werden anschiiefiend bitgenau an 
die S telle der alten Makroblocke kopiert. Die evenmell vor- 
handene Dififerenz zwischen der Datenmenge der urspriing- 
lichen Makroblocke und der Datenmenge der neuen Makro- 
blocke kann u. U. nicht direkt am Ende der neuen Makro- 40 
blocke ausgeglichen werden, da zwischen zwei Makroblok- 
ken keine Stopfbits eriaubt sind. Die im Slice eventuell 
nachfolgenden Makroblocke miissen daher bitgenau an das 
Ende der ausgetauschten Makroblocke angehangt werden. 
Am Ende des Slices konnen die frei gewordenen Bitpositio- 45 
nen mit Stopfbits gefuUt werden, Altemadv kaueo auch der 
Rest des Bildes geschoben werden und am Ende des Bildes 
gestopft werden. Um bei der Quandsierung der einzufiigen- 
den Bildinhalte einen erweiterten Spielraum zu haben kon- 
nen die auswechselbaren Makroblocke im Basis- Video- 50 
Strom entweder mit einem reduzierten Quantisierungsfaktor 
codiert werden, oder es werden auf Slice-Ebene zusatzliche 
Stopfbits als Reserve eingefiigt. Bei der Codierung von 
"skipped macroblocks" in B-Bildem ist zu beachten. daB der 
zuletzt "wirksame" Bewegungsvektor eines vorhergehenden 55 
Makroblockes angewendet wird. Soil der Bildinhalt des er- 
sten neuen Makroblockes im Slice nicht verschoben wer- 
den, so muB der Bewegungsvektor durch die Codierung ei- 
ner geeigneten Differenz kompensiert werden. Im ersten 
iibemommenen Makroblock rechts neben ausgewechselten 60 
Makroblocken muB der Bewegungsvektor gegebenenfalls 
korrigiert werden, wenn der Bezugsvektor sich geandert hat. 

Nachdem in alien Bildem der Videosequenz die ge- 
wiinschten Makroblocke ausgetauscht sind, liegt ein giilti- 
ger, standardkonformer Videodatenstrom mit geiindertem 65 
Bildinhalt vor. 

Zur Vermeidung unerwunschter Nebeneffekte beim Aus- 
wechseln des Bildabschnittes muB sichergestellt sein, daB 
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der auszutauschende Bildabschnitt nicht als Referenz fUr ei- 
nen Bildabschnitt dient, der nicht ausgetauscht wird, da sich 
sonst der Austausch des entsprechenden Makroblockes auch 
auf einen anderen als den gewiinschten Bildabschnitt aus- 
wirkL Dies kann dadurch vermieden werden, daB bereits bei 
der ursprtinRlichen Codierung nach dein MraO- Verfahren 
dafiir gesorgt wird, dafi zumindest in dem Bildbereich, in 
dem eine Bildeinblendung vorgesehen ist, kerne Mato> 
blocke mit Bewegungsvektoren vorhanden sind^ aiso nur in- 
tra-codaerte Makroblocke. W enn diese Bertlcksichtigung be- 
reits bei der ursprunglichen Codierung nicht moglich ist 
muB dtirch ein weiteres vorhergehendes Anaiyseverfahren 
dafiir gesorgt werden, daB in den nicht auszutauschenden 
Makroblocken keine Bewegungsvektoren auf auszutau- 
schende Makroblocke vorhanden sind. 

Zur Ermittiung der Einblendstelle gibt es verschiedene 
Moglichkeiten, den Video-Datenstrom zu analysieren : 

- Durch die ersten Schritte eines iib lichen Decodier- 
verfahrens wird festgestellt, ob zwischen dem auszu- 
wechselnden Bildbereich und dem zu Cibemehmenden 
Bildbereich Verkniipfungen durch Bewegungsvektoren 
bestehen. Ist dies nicht der Fall, so konnen die entspre- 
chenden Makroblocke ohnc uncrwunschte Nebenef- 
fekte ausgewechselt werden. Die notigen Arbeits- 
schritte hierzu sind das Autfinden spezieller Startcodes 
der "Header" und decodieren der sich anschiieBenden 
Variablen-Langen-Codes. Danach ist lediglich die In- 
terpretation derMakroblocktypen und Bewegungsvek- 
toren erforderlich. Die rechenaufwendige Dequantisie- 
rung und inverse Diskrete-Cosinus-Transformarion 
miissen nicht ausgefuhrt werden. 

- Der Basis- Videostrom ist speziell fur diesen Anwen- 
dungsfall codiert worden. Dabei wurden die Restriktio- 
nen beziiglich der Makroblocktypen und der Bewe- 
gungsvektoren beriicksichtigt. Zusatzlich werden die 
Koordinaten des auswechselbaren Bereiches an geeig- 
neter S telle in den Datenstroni geschrieben. Sie niiissen 
vor Veranderung extrahiert und bei der Bearbeiiung ge- 
eignei beriicksichtigt werden. 

Patentanspriiche 

1. Verfahren zum Einblenden eines neuen Bildab- 
schnittes an einer vorbestinamten S telle eines Videobil- 
des, das als digitaler und nach einem Block-Codierver- 
fahren datenreduzierten Video-Datenstrom voriiegt, 
dadurch gekennzeichnet. daB 

durch Analyse des Vldeo-Datenstromes die S telle be- 
stimmt wird, an weicher der ncue Bildabschnitt einzu- 
blenden ist, 

der einzublendende neue Bildabschnitt nach dem glei- 
chen Block-Codierverfaliren datenreduzicrt wird und 
dann der Datenstrom des neuen Bildabschnittes bitge- 
nau an der vorbesdmmten S telle des Video-Datenstro- 
mes anstelle der dort entfernten Datenblocke des ur- 
spriinglichen Datenstromes cinkopiert wird. 

2. Verfahren nach Anspruch I. dadurch gekennzeich- 
net. daB der Video-Datenstrom nach dem MPEC-Co- 
dier\'erfahren datenreduzicrt ist. 

3. Verfahren nach Anspruch I oder 2, dadurch gekenn- 
zeichnet, daB die Codierung und Quandsierung des 
neuen Bildabschnittes so gewahlt ist. daB die Daten- 
menge der neuen Datenblocke gleich oder geringer der 
der zu entfemenden Blocke ist. 

4. Verfahren nach einem der vorhcnjehenden Ansprii- 
che, dadurch gekennzcichnei. daB die der Hinblend- 
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stelle nachfolgenden nicht ausgewechselten Daten- 
blocke bitgenau an das Ende der einkopierten neuen 
Datenblocke angehangt werden. 
5. Verfahren nach einem der vorbergehenden Ansprii- 
che, dadurch gekennzeichnet, daB mindestens ein Teii 
des ausgewechselten urspriinglichen Video-Datenstro- 
mes zur Bildung des Datenstromes des neuen Bildab- 
scbnittes benutzt wird. 
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Fig. 1: 4:2:0 Macroblock-Struktur 
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Fig. 2: 4:2:2 Macroblock-Struktur 
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Fig. 3; 4:4:4 Macroblock-Struktur 
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